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(57) ABSTRACT 

A transmission system is disclosed in which a multilevel 
modulated signal is transmitted. The soft output information 
of a channel decoder is fed back and utilized by a soft 
demapping device in order to improve the decoding result by 
further iterative decoding steps. The receiver includes a 
demapper for generating a demapped signal, bit de inter- 
leaver for generating a demapped and deinterleaved signal 
and a decoder for generating soft reliability values repre- 
sentative of the decoded signal. These soft reliability values 
are then bit interleaved and fed back to the demapper, as a 
priori knowledge, for use in further iterations of the decod- 
ing process. Two mappings are mixed adaptively dependent 
on the channel conditions and the number of iterations to be 
used. 
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DIGITAL TRANSMISSION SYSTEM AND 
METHOD 

CROSS-REFERENCE TO RELATED 
APPLICATION 

Related subject matter is disclosed in the commonly 
assigned, U.S. Patent application ten Brink, entitled "Digital 
Transmission System and Method," which was filed con- 
currently herewith, now issued U.S. Pat. No. 6,536,010. 

FIELD OF THE INVENTION 

This invention relates to a transmission of digital signals, 
e.g. in a digital radio communication system. 

BACKGROUND OF THE INVENTION 



10 



15 



Iterative decoding algorithms have become a vital field of 
research in digital communications. The first discovered and 
still most popular encoding scheme suited for iterative 
decoding is the parallel concatenation of two recursive 2 n 
systematic convolutional codes, also referred to as 'Turbo 
Codes'. The underlying 'Turbo Principle' is applicable more 
generally to other algorithms used in modern digital 
communications, and in the past few years, other applica- 
tions of the "Turbo Principle" have been found. 25 

Channel coding is used to make the transmitted digital 
information signal more robust against noise. For this the 
information bit sequence is encoded at the transmitter by a 
channel encoder and decoded at the receiver by a channel 
decoder. In the encoder redundant information is added to 3Q 
the information bit sequence in order to facilitate error 
correction in the decoder. For example, in a systematic 
channel encoding scheme the redundant information is 
added to the information bit sequence as additional, inserted 
"coded" bits. In a non-systematic encoding scheme the 
outgoing bits are all coded bits, and there are no longer any 35 
"naked" information bits. The number of incoming bits 
(information bits) at the encoder is smaller than the number 
of outgoing bits (information bits plus inserted coded bits, or 
all coded bits). The ratio of incoming/outgoing bits is called 
the "code rate R" (typically R=l:2). 40 

Recent improvements using the "Turbo Principle" have 
shown that, in digital communication systems involving a 
plurality of users in wireless communication with a receiver, 
an improvement in the quality of the decoded signal can be 
achieved by applying iterative decoding steps to the received 45 
data. In particular, "Iterative Equalization and Decoding in 
Mobile Communication Systems' by Baunch, Khorram and 
Hagenauer, EPMCC97, pp 307-312, October 1997, Bonn, 
Germany, discusses the application of the Turbo principle to 
iterative decoding of coded data transmitted over a mobile 5Q 
radio channel. 

In order to be suitable for iterative decoding, a transmitted 
signal must be encoded by at least two concatenated codes, 
either serially or parallelly concatenated. 

FIG. 1 shows a serially concatenated coding scheme: the 55 
transmission is done on a block-by-block basis. The binary 
signal from the digital source is encoded firstly by an outer 
encoder and is then passed through an interleaver, which 
changes the order of the incoming bit symbols to make the 
signal appear more random to the following processing 
stages. After the interleaver, the signal is encoded a second 60 
time by an 'inner encoder*. Correspondingly, at the receiver 
the signal is first decoded by the inner decoder in a first 
decoding step, deinterleaved, and decoded by the outer 
decoder in a second decoding step. From the outer decoder 
soft decision values are fed back as additional a priori input 65 
to the inner decoder. The soft decision values provide 
information on the reliability of the hard decision values. In 



a first iteration the decoding step is repeated and the soft 
decision values are used as input values for the first and 
second decoder. 

The iterative decoding of a particular transmitted 
sequence is stopped with an arbitrary termination criterion, 
e.g. after a fixed number of iterations, or until a certain bit 
error rate is reached. It should be noted that the a priori soft 
value input to the inner decoder is set to zero for the very 
first decoding of the transmitted bit sequence ('Oth 
iteration*). 

The inner and outer binary codes can be of any type: 
systematic, or non-systematic, block or convolutional codes. 
Simple mapping (e.g. antipodal or binary phase shift keying) 
is performed in the transmitter (after the inner encoder) and 
simple demapping is performed in the receiver (after the 
inner decoder) although for clarity this is not shown in FIG. 
1. Likewise, FIG. 1 illustrates a single user scenario, 
although application of appropriate multiplexing provides a 
suitable multi user system. 

At the receiver the two decoders are soft-in/soft-out 
decoders (SISO-decoder). A soft value represents the reli- 
ability on the bit decision of the respective bit symbol 
(whether 0 or 1 was sent). A soft-in decoder accepts soft 
reliability values for the incoming bit symbols. A soft-out 
decoder provides soft reliability output values on the out- 
going bit symbols. The soft-out reliability values are usually 
more accurate than the soft-in reliability values since they 
are improved during the decoding process, based on the 
redundant information added with each encoding step at the 
transmitter. The best performance is achieved by a SISO- 
decoder which provides the A Posteriori Probability calcu- 
lator (APP), tailored to the respective channel code. Several 
faster, but sub-optimal algorithms exist, e.g. the SOVA(soft 
output Viterbi algorithm). 

In multilevel modulation, M bits (bit symbols) are 
grouped together at the transmitter to form one 'mapped 
symbol* (also briefly referred to as 'symbol'). This symbol 
can be mapped onto a real or a complex signal space (i.e. real 
axis, or complex plane). The mapping operation simply 
associates the unmapped symbol (M bits, value from 0, . . . , 
2 m -l) with a discrete amplitude level for Pulse Amplitude 
Modulation (PAM), a discrete phase level for Phase Shift 
Keying (PSK), any discrete signal point in the complex 
plane for quadrature Amplitude Modulation (QAM) or any 
combination of PAM, QAM, PSK. The mapping can be of 
any type. 

At the receiver the incoming symbols are noise affected. 
The hard decision demapping operation associates the 
incoming symbol with the closest signal point in the signal 
space (signal point with minimum Euclidian distance in real 
or complex signal space) and takes for example the respec- 
tive Gray-encoded codeword as the hard decision values 
(0,1) for the M bits per mapped symbol. 

However, if multilevel modulation is used in conjunction 
with channel coding and soft channel decoding (i.e. a soft 
input decoder) the demapping operation preferably calcu- 
lates soft reliability values as inputs to the channel decoder. 
For simplicity, the term "multilevel modulation" is used 
when referring to PAM, PSK or QAM modulation, meaning 
'multi-amplitude level' for PAM, "multi phase level" for 
PSK, and "multi signal points" for QAM. 

In one prior proposal, apparatus for iteratively decoding a 
signal has a demapper which has a first input for receiving 
the signal and an output for generating a demapped signal; 
and a decoder which has an input for receiving the 
demapped signal and an output for generating a decoded 
signal, the demapper having a second input for receiving the 
decoded signal. 

Each user in a mobile communication system may have a 
different Quality of Service (QoS) requirement, i.e. different 
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BER and latency constraints due to differing communication 
services. For example: voice communication has the lowest 
BER requirements (i.e. can tolerate many bit errors) with the 
highest latency constraints (i.e. cannot tolerate long delays 
in two way conversation); visual communication has a 5 
higher BER requirement and high latency constraints; data 
communication (e.g. wireless Internet web-browsing) has 
the highest BER requirements and the lowest latency con- 
straints. Each user communicates with the base station with 
a different signal quality (i.e. SNR), multipath propagation 3Q 
and fading due to differing distance from the base station, 
propagation environment and, if mobile, speed. 

The mapping operation itself does not add redundancy (in 
contrast to the inner encoder in classic serially concatenated 
encoding schemes) to the signal, but links bits together by 
grouping several bit symbols to form one mapped symbol. 

The demapper is a soft demapping device that has been 
modified in order to accept a priori information obtained 
from the decoder. The decoder is a channel decoder and can 
be any SISO-decoder (optimal APP, or other sub-optimal 
algorithm, e.g. SOVA). The iterative demapping and decod- 20 
ing can thus be regarded as a serially concatenated iterative 
decoding scheme whereby the inner decoder is replaced by 
the soft demapping device. The iterative demapping and 
decoding is stopped by an arbitrary termination criterion 
(e.g. after a fixed number of iterations, or when a certain bit 25 
error rare is reached). 

SUMMARY OF THE INVENTION 

Mutual information is a parameter taken from information 
theory, see 'The Elements of Information Theory" by T. M. 30 
Cover and J. A. Thomas. It specifies the maximal possible 
throughput for a given communication channel condition. 

If we regard the mapping/demapping as part of the 
communication channel we can describe the maximal 
throughput by means of unconditional bit- wise mutual infer- 35 
mation \ 0 of the particular mapping. 

The mean unconditional bit-wise mutual information \ 0 
for no other bits of the mapping known is defined as 

! Af-I 40 

to = l(Xf,y)= - l(X k ;Y) 



where 

45 

M is the number of bits of the mapping (e.g. for a 16 

QAM-mapping M=4, since 2 4 =16) 
X* is the k th bit of the mapping, with k=0 . . . M-l; input 

variable to the communication channel 
Y is the output variable of the communication channel; 50 
I(X A ; Y) and thus I 0 are dependent on the applied mapping 
and the signal-to-noise ratio (typically given by eJnJ, 
and can be calculated according to methods given in 
"Elements of Information Theory" referred to above. 
We have found by simulation, that the best mapping in an 55 
iterative demapping (IDEM) system depends on the Ei,/N 0 - 
region of interest and on the number of iterations Nblt that 
can be performed at the receiver (see FIG. 2). As explained 
before, this best mapping is determined by its unconditional 
bit-wise mutual information I,,. Hence, for the optimal 60 
mapping we have 

1^,-function of (E^/N^Nbit). 
transmission system, comprising: 

a coder for coding an input signal with an error checking 
or error correcting code, an interleaver for interleaving 65 
the bits of the coded signal, a mapper for mapping the 
interleaved coded signal into a multilevel signal, and a 
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transmitter for sending the multilevel signal over a 
noisy channel in a transmission medium; 

a receiver for receiving the multilevel signal distorted by 
noise (noisy multilevel signal), a demapper having a 
first input for receiving the noisy multilevel signal and 
operative to provide a soft demapped signal at an 
output, a deinterleaver, for deinterleaving the 
demapped signal, a decoder to decode the deinterleaved 
demapped signal to provide a soft decoded signal, an 
interleaver to interleave the decoded signal, the demap- 
per having a second input for receiving the interleaved 
decoded signal and being operative to recalculate the 
demapped signal iteratively using the noisy signal and 
the soft decoded signal, 

characterized by: 

a mapping store for storing two different mappings 

having different mutual informations; 
means for deriving an indication of the channel condi- 
tions; 

means for selecting the mappings in a mixing ratio 
dependent on the derived indication of channel 
conditions, the mapper and demapper being opera- 
tiveiy responsive to the selected mapping. 
In accordance with another aspect of the invention, there 
is provided a digital transmission system, comprising: 
a coder for coding an input signal with an error checking 
or error correcting code, an interleaver for interleaving 
the bits of the coded signal, a mapper for mapping the 
interleaved coded signal into a multilevel signal, and a 
transmitter for sending the multilevel signal over a 
noisy channel in a transmission medium; 
a receiver for receiving the multilevel signal distorted by 
noise (noisy multilevel signal), a demapper having a 
first input for receiving the noisy multilevel signal and 
operative to provide a soft demapped signal at an 
output, a deinterleaver, for deinterleaving the 
demapped signal, a decoder to decode the deinterleaved 
demapped signal to provide a soft decoded signal, an 
interleaver to interleave the decoded signal, the demap- 
per having a second input for receiving the interleaved 
decoded signal and being operative to recalculate the 
demapped signal iteratively using the noisy signal and 
the soft decoded signal, 
characterized by: 

a mapping store for storing two different mappings 

having different mutual informations; 
means for determining the number of iterations to be 
carried out from a plurality of possible numbers of 
iteration; and 

means for selecting the mappings in a mixing ratio 
dependent on the number of iterations as determined, 
the mapper and demapper being operatively respon- 
sive to the selected mapping. 
In accordance with yet another aspect of the invention 
there is provided a digital transmission system, comprising: 
a coder for coding an input signal with an error checking 
or error correcting code, an interleaver for interleaving 
the bits of the coded signal, a mapper for mapping the 
interleaved coded signal into a multilevel signal, and a 
transmitter for sending the multilevel signal over a 
noisy channel in a transmission medium; 
a receiver for receiving the multilevel signal distorted by 
noise (noisy multilevel signal), a demapper having a 
first input for receiving the noisy multilevel signal and 
operative to provide a soft demapped signal at an 
output, a deinterleaver, for deinterleaving the 
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demapped signal, a decoder to decode the deinterleaved 
demapped signal to provide a soft decoded signal, an 
interleaver to interleave the decoded signal, the demap- 
per having a second input for receiving the interleaved 
decoded signal and being operative to recalculate the 5 
demapped signal iteratively using the noisy signal and 
the soft decoded signal, 
characterized by: 

a mapping store for storing two different mappings 

having different mutual informations; 10 
means for deriving an indication of the channel condi- 
tions; 

means for determining the number of iterations to be 
carried out from a plurality of possible numbers of 
iterations; and 

means for selecting the mappings in a mixing ratio 15 
dependent on the derived indication of channel con- 
ditions and on the number of iterations as 
determined, the mapper and demapper being opera- 
tively responsive to the selected mapping. 
Preferably the indication of the channel conditions is an 20 
estimate of the signal to noise ratio. 

The soft output signals of the demapper and the decoder 
are preferably likelihood ratios, most preferably log- 
likelihood ratios. 

Each mapping is preferably stored with an indication of 25 
its mutual information, and the system includes a mutual 
information store storing an approximation of the optimum 
mutual information with a plurality of respective combina- 
tions of channel conditions and number of iterations, the 
means for selecting being operative to identify an optimum 
mutual information from the number of iterations as deter- 30 
mined and the nearest stored channel conditions to the 
derived indication, and to select the mapping in a mixing 
ratio to give a mutual information for the mix approximately 
equal to the optimum. 

The selecting means is preferably operative to calculate 35 
the mixing ratio q according to the formula: 

* = 7 — zrj— 

'o,cpt 'ojaia 

40 

where 

l 0tmax is the larger mutual information of the stored 
mappings, 

I^vmvi is tne smaller mutual information of the stored 45 
mappings, and 

l o opt is the desired optimum mutual information. 

The invention also extends to a method of transmitting a 
digital signal, comprising: 

coding an input signal with an error checking or error 50 
correcting code, interleaving the bits of the coded 
signal, mapping the interleaved coded signal into a 
multilevel signal, sending the multilevel signal over a 
noisy channel in a transmission medium; 

receiving the multilevel signal distorted by noise (noisy 55 
multilevel signal), demapping the noisy multilevel sig- 
nal to provide a soft demapped signal, deinterleaving 
the demapped signal, decoding the deinterleaved 
demapped signal to provide a soft decoded signal, 
interleaving the decoded signal, recalculating the 60 
demapped signal iteratively using the noisy signal and 
the soft decoded signal, 

characterized by: 

storing a plurality of different mappings; 
deriving an indication of the channel conditions; and 65 
selecting the optimum mapping of the plurality depen- 
dent on the derived indication of channel conditions, 



337 Bl 

6 

the mapping and demapping being operatively 
responsive to the selected mapping and demapping. 
The invention further extends to a method of transmitting 
a digital signal, comprising: 
coding an input signal with an error checking or error 
correcting code, interleaving the bits of the coded 
signal, mapping the interleaved coded signal into a 
multilevel signal, sending the multilevel signal over a 
noisy channel in a transmission medium; 
receiving the multilevel signal distorted by noise (noisy 
multilevel signal), demapping the noisy multilevel sig- 
nal to provide a soft demapped signal, deinterleaving 
the demapped signal, decoding the deinterleaved 
demapped signal to provide a soft decoded signal 
interleaving the decoded signal, recalculating the 
demapped signal iteratively using the noisy signal and 
the soft decoded signal, 
characterized by: 

storing a plurality of different mappings; 
determining the number of iterations to be carried out 
from a plurality of possible numbers of iteration; and 
selecting the optimum mapping of the plurality, 
dependent on the number of iterations as determined, 
the mapping and demapping being operatively 
responsive to the selected mapping. 
The invention yet further extends to a method of trans- 
mitting a digital signal, comprising: 

coding an input signal with an error checking or error 
correcting code, interleaving the bits of the coded 
signal, mapping the interleaved coded signal into a 
multilevel signal, sending the multilevel signal over a 
noisy channel in a transmission medium; 
receiving the multilevel signal distorted by noise (noisy 
multilevel signal), demapping the noisy multilevel sig- 
nal to provide a soft demapped signal, deinterleaving 
the demapped signal, decoding the deinterleaved 
demapped signal to provide a soft decoded signal, 
interleaving the decoded signal, recalculating the 
demapped signal iteratively using the noisy signal and 
the soft decoded signal, 
characterized by: 

storing a plurality of different mappings; 
deriving an indication of the channel conditions; means 
for determining the number of iterations to be carried 
out from a plurality of possible numbers of itera- 
tions; and 

selecting the optimum mapping of the plurality depen- 
dent on the derived indication of channel conditions 
and on the number of iterations as determined, the 
mapping and demapping being operatively respon- 
sive to the selected mapping. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a prior art iterative decoding 
system; 

FIG. 2 shows achieved bit error rate plotted against mean 
unconditional bit-wise mutual information l a at one value of 
E 2 /N c in the channel; 

FIG. 3 shows iteration plotted against mean unconditional 
bitwise mutual information \ 0 for the best bit error rate 
estimated from FIG. 2; 

FIG. 4 shows a block diagram of a transmission system 
embodying the invention; and 

FIGS. 5 to 7 show different mappings. 

DETAILED DESCRIPTION 

Referring to FIG. 4, the transmitter, a binary random 
signal from a source 2 is convolutionally encoded by coder 
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4 and fed to an interleaver 6 which interleaves the bit 
symbols. (Any channel code can be used, non -systematic 
convolutional codes are used merely as an example). After 
the interleaver, M bits are grouped together and mapped onto 
a complex signal constellation by a mapper 8, according to 
the applied modulation scheme. 

In the channel, the symbols become distorted by additive 
noise and any other noise form. 

At the receiver the channel symbols are demapped and 



Providing there is at least one bit symbol interleaver 
between encoder and mapper, other systems that apply both 
bit symbol and 'n bit' symbol interleavers in a serial con- 
catenation between encoder and symbol mapper may be 
employed. 

A signal to noise ratio estimator 18 estimates the signal to 
noise ration in the channel signal. A controller 20 
determines, amongst other things, how many iterations can 
be used for the channel. The number of iterations could 
change for a number of reasons, e.g. in order to reduce 



unerouped by a log-likelihood ratio calculation in a demap- in _Jt „. , • ^^:„ ar ' ,i *jf ' ^j,™ +u a nlim u OP n * 

^itiLr'u^fuo mkj»c« m „™k«i ™. i^ji^iih^ power consumption, the receiver could reduce the number of 



iterations, or in a multi-user receiver computing resources 
available for iterative decoding may be shifted from one user 
to another higher priority user. 

We have found by experimental simulation, that the best 



per 10 for each of the M bits per symbol. The log-likelihood 
ratio values (soft values) are deinterleaved in a deinterleaver 
12 and put into a coder 14 in the form of an A Posteriori 
Probability calculator (APP). (Any other SISO-decoder may 

be used). After the decoding the estimates on the transmitted TT ^w j , r ftT c 

information bits are available at the output of a bard decision 15 ™W m ? "\ an ™ M dePfndson the E^N -region of 
device 16 by taking the sign of the APP-soft output values m,e J est a ° d °" the ™ mb *:of iteraUons Nblt that can be 

for the information bite. performed • ! receiver ' ^!9* i S u-^ W ? , V™I ° 

plotted against mean unconditional bitwise mutual informa- 
tion for different numbers of iteration, all at one signal to 
20 noise ratio. Different plots are obtained at different signal to 
noise ratios. As can be seen given the signal to noise 



In the iterative demapping/decoding path the extrinsic 
information is passed through a bit interleaver 22 and fed 
back as a priori knowledge to the soft demapping device. 
The extrinsic information is the difference between the soft 
input and the soft output value at the decoder, and depicts the 
new, statistically independent information (at least for the 
first iteration) gained by the decoding process. 

The complex channel symbol z at the receiver can be 
considered as a matched filter output. It carries M encoded 
bits. Since the SISO-decoder has soft input processing, the 
demapping device extracts a soft value for each bit 

X rt , . . . , X N _i for further decoding in the SISO-decoder. 
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conditions in the channel and the number of iterations which 
the receiver will perform, there is a minimum bit error rate 
in the iteratively decoded signal which occurs at a particular 
mean unconditional bit-wise mutual information I 0 . Esti- 
mates of the iterations and \ 0 at which the minima occur, for 
that E i ^N £> , are plotted in FIG. 3. Similar results are obtained 
for a range of different signal to noise ratios E^/N^. The 
results may be stored in an lo look-up table. 

Two mappings are generated and their mean uncondi- 



This soft value for each of the M bits per symbol is the ™ lional bitwise mutual informations L are calculated 



log-likelihood ratio (L- value) of the respective bit condi- 
tioned on the matched filter output z. The absolute value of 
the L-value denotes the reliability of the bit decision. 
The full term of the L-value calculation for bit x* consists 



Examples at the extremes are shown in FIGS. 5 and 7. The 
mapping shown in FIG. 5 is a Gray mapping and has I o «0.54 
bit per complex dimension at Ej/N 0 «3 dB and code rate 1:2. 
FIG. 7 is another mapping for 16QAM and has \ G =0.36 bit 



of an additive 'a priori' L-value for bit X k and a fractional 35 per complex dimension at E^/N^ dB. 

term in which the a priori L-values of the remaining, bits p or a g j ven combination of channel conditions and num- 

x (J =0 . . . N-l,^ are included. b er 0 f iterations, the channel conditions for which results 

The a priori L-values of bits X 0 , X^-l are provided by have been obtained and which are nearest to the estimated 

the SISO-decoder as inputs to the soft demapping device. conditions are used in combination with the number of 

Simulations show that the best performance of iterative 40 iterations, to identify the best mapping. The mappings are 

soft demapping and decoding is achieved if the additive a stored in a mapping look up table with the respective I 0 . 

priori L-value for bit X k is left out of the full term of the Having found the required \ a from the I 0 look-up table, the 

L-value for bit X& and if the a priori L-values of the desired mapping is generated by mixing the mappings in a 

remaining bits X iJam0 are considered in the calcu- mixing ratio q according to the formula: 

lation of the L-value for bit X*. This is indicated in FIG. 2 45 
by the subtraction after the demapping device: the a priori 
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values coming from the SISO-decoder are subtracted from 
the output of the log-likelihood ration calculation of the 
respective bit in the demapping device. The information that 
is fed to the deinterleaver can thus be regarded as the 
* extrinsic information* of the demapping device (in contrast 
to the extrinsic information from the SISO-decoder). 

Note the L-value calculation implies both, soft demapping 
and ungrouping of the M bits per symbol (not two separate 
operations, as FIG. 2 might suggest). 

Iterative soft demapping and decoding reduces the bit 
error rate of conventional multilevel modulation schemes 
that use plain channel coding. Many modern digital com- 
munications systems, with simple channel coding and mul- 
tilevel modulation, may be improved by altering the receiver 
circuitry to include a soft demapping device that accepts a fi 0 
priori information, and a SISO-decoder as channel decoder. 

It is applicable to multilevel modulation schemes with M 
bits per symbol, whereby M>1 for RAM, PSK and QAM, 
whereby for PSK and QAM with M-2 Anti-Gray-mapping 
has to be applied. 

It is important to note that the interleaver is a bit symbol 
interleaver, which interleaves the symbol on the bit level. 



q= ■ 



where 

Io,max tne larger mutual information of the stored 
mappings, 

I om/ „ is the smaller mutual information of the stored 

mappings, and 
\ 0j0pt is the desired optimum mutual information. 
Thus a period of c=a+b consecutively transmitted by 
M-bit symbol, contains 



•c of the mappings with l 0rS 



and b ~ - c of the mappings with 

1 +q 



The period c is arbitrary but, as an example, could be 
65 about 50. 

The mixing ratio can be determined at the receiver and 
transmitted to the transmitter. Alternatively the number of 
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iterations to be used and the estimated channel conditions 
can be transmitted to the transmitter where the mixing ratio 
is determined and then transmitted to the receiver. 

It is also possible to mix more than two mappings. FIG. 
6 shows a mapping for 16QAM and has an intermediate 
I o «0.23 bit per complex dimension at E^N^ dB. 

What is claimed is: 

1. A digital transmission system, comprising: 
a coder for coding an input signal with an error checking 
or error correcting code, an interleaver for interleaving 



means for selecting the mappings in a mixing ratio 
dependent on the number of iterations as determined, 
the mapper and demapper being operatively respon- 
sive to the selected mapping. 

6. A digital transmission system, as claimed in claim 5, in 
which the soft output signals of the demapper and the 
decoder are likelihood ratios. 

7. A digital transmission system, as claimed in claim 5, in 
which the soft output signals of the demapper and the 



the bits of the coded signal, a mapper for mapping the 10 decoder are log-likelihood ratios. 



interleaved coded signal into a multilevel signal, and a 
transmitter for sending the multilevel signal over a 
noisy channel in a transmission medium; 
a receiver for receiving the multilevel signal distorted by 
noise (noisy multilevel signal), a demapper having a 15 
first input for receiving the noisy multilevel signal and 
operative to provide a soft demapped signal at an 
output a deinterleaver, for deinterleaving the demapped 
signal, a decoder to decode the deinterleaved demapped 
signal to provide a soft decoded signal, an interleaver 20 
to interleave the decoded signal, the demapper having 
a second input for receiving the interleaved decoded 
signal and being operative to recalculate the demapped 
signal iteratively using the noisy signal and the soft 
decoded signal, 
characterized bye: 

a mapping store for storing two different mappings 
having different mutual information; means for 
deriving an indication of the channel conditions; 
means for selecting t e mappings in a mixing ratio 
dependent on the derived indication of channel 
conditions, the mapper and demapper being opera- 
tively responsive to the selected mapping. 

2. A digital transmission system, as claimed in claim 1, 
wherein the indication of the channel conditions is an 
estimate of the signal to noise ratio. 

3. A digital transmission system, as claimed in claim 1, in 
which the soft output signals of the demapper and the 
decoder are likelihood ratios. 

4. A digital transmission system, as claimed in claim 1, in 40 
which the soft output signals of the demapper and the 
decoder are log-likelihood ratios. 

5. A digital transmission system, comprising: 

a coder for coding an input signal with an error checking 
or error correcting code, an interleaver for interleaving 45 
the bits of the coded signal, a mapper for mapping the 
interleaved coded signal into a multilevel signal, and a 
transmitter for sending the multilevel signal over a 
noisy channel in a transmission medium; 
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a receiver for receiving the multilevel signal distorted by 50 decoder are likelihood ratios. 



8. A digital transmission system, comprising: 

a coder for coding an input signal with an error checking 
or error correcting code, an interleaver for interleaving 
the bits of the coded signal, 

a mapper for mapping the interleaved coded signal into 
a multilevel signal, and a transmitter for sending the 
multilevel signal over a noisy channel in a transmis- 
sion medium; 
a receiver for receiving the multilevel signal distorted 
by noise (noisy multilevel signal), a demapper hav- 
ing a first input for receiving the noisy multilevel 
signal and operative to provide a soft demapped 
signal at an output, a deinterleaver, for deinterleavr 
ing the demapped signal, a decoder to decode the 
deinterleaved demapped signal to provide a soft 
decoded signal, an interleaver to interleave the 
decoded signal, the demapper having a second input 
for receiving the interleaved decoded signal and 
being operative to recalculate the demapped signal 
iteratively using the noisy signal and the soft 
decoded signal, 
characterized by: 

a mapping store for storing two different mappings 
having different mutual information; means for 
deriving an indication of the channel conditions; 
means for determining the number of iterations to 
be carried out from a plurality of possible numbers 
of iterations; and 
means for selecting the mappings in a mixing ratio 
dependent on the derived indication of channel 
conditions and on the number of iterations as 
determined, the mapper and demapper being 
operatively responsive to the selected mapping. 

9. A digital transmission system, as claimed in claim 8, 
wherein the indication of the channel conditions is an 
estimate of the signal to noise ratio. 

10. A digital transmission system, as claimed in claim 8, 
in which the soft output signals of the demapper and the 



noise (noisy multilevel signal), a demapper having a 
first input for receiving the noisy multilevel signal and 
operative to provide a soft demapped signal at an 
output, a deinterleaver, for deinterleaving the 
demapped signal, a decoder to decode the deinterleaved 55 
demapped signal to provide a soft decoded signal, an 
interleaver to interleave the decoded signal, the demap- 
per having a second input for receiving the interleaved 
decoded signal and being operative to recalculate the 



11. A digital transmission system, as claimed in claim 8, 
in which the soft output signals of the demapper and the 
decoder are log-likelihood ratios. 

12. A digital transmission system, as claimed in claim 8, 
wherein each mapping is stored with an indication of its 
mutual information, and including a mutual information 
store storing an approximation of the optimum mutual 
information with a plurality of respective combinations of 
channel conditions and number of iterations, the means for 
selecting being operative to identify an optimum mutual 



demapped signal Ueratively usmg the no.sy s,gnal and «o informa f ion & * m ( he number of iterat } 0DS ^ determined and 

the soft decoded signal, 
characterized by: 

a mapping store for storing two different mappings 



having different mutual information; means for 
determining the number of iterations to be carried 65 
out from a plurality of possible numbers of iteration; 
and 



the nearest stored channel conditions to the derived 
indication, and to select the mapping in a mixing ratio to 
give a mutual information for the mix approximately equal 
to the optimum. 

13. A digital transmission system, as claimed in claim 12, 
wherein the selecting means is operative to calculate the 
mixing ratio q according to the formula: 
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where 

hsnax ^ tne larger mutual information of the stored 
mappings, 

l 0imin is the smaller mutual information of the stored 

mappings, and 
l 0 opt is the desired optimum mutual information. 

14. A method of transmitting a digital signal, comprising: 
coding an input signal with an error checking or error 

correcting code, interleaving the bits of the coded 
signal, mapping the interleaved coded signal into a 
multilevel signal, sending the multilevel signal over a 15 
noisy channel in a transmission medium; 

receiving the multilevel signal distorted by noise (noisy 
multilevel signal), demapping the noisy multilevel sig- 
nal to provide a soft demapped signal, deinterleaving 
the demapped signal, decoding the deinterleaved 20 
demapped signal to provide a soft decoded signal, 
interleaving the decoded signal, recalculating the 
demapped signal iteratively using the noisy signal and 
the soft decoded signal, 

characterized by: 25 
storing two different mappings having different mutual 
information; 

deriving an indication of the channel conditions; and 
selecting the mappings in a mixing ratio dependent on 
the derived indication of channel conditions, the 30 
mapping and demapping being operatively respon- 
sive to the selected mapping and demapping. 

15. A method of transmitting a digital signal, as claimed 
in claim 14, wherein the indication of the channel conditions 

is the signal to noise ratio. 35 

16. A method of transmitting a digital signal, as claimed 
in claim 14, in which the soft demapped and soft decoded 
signals are likelihood ratios. 

17. A method of transmitting a digital signal, as claimed 

in claim 14, in which the soft demapped and soft decoded 40 
signals are log-likelihood ratios, 

18. A method of transmitting a digital signal, comprising: 
coding an input signal with an error checking or error 

correcting code, interleaving the bits of the coded 
signal, mapping the interleaved coded signal into a 45 
multilevel signal, sending the multilevel signal over a 
noisy channel in a transmission medium, 

receiving the multilevel signal distorted by noise (noisy 
multilevel signal), demapping the noisy multilevel sig- 
nal to provide a soft demapped signal at an output, 50 
deinterleaving the demapped signal, decoding the 
deinterleaved demapped signal to provide a soft 
decoded signal, interleaving the decoded signal, recal- 
culating the demapped signal iteratively using the noisy 
signal and the soft decoded signal, 55 

characterized by: 

storing two different mappings having different mutual 
information; 

determining the number of iterations to be carried out 
from a plurality of possible numbers of iteration; and 60 

selecting the mappings in a mixing ratio dependent on 
the number of iterations as determined, the mapping 
and demapping being operatively responsive to the 
selected mapping. 

19. A method of transmitting a digital signal, as claimed 65 
in claim 18, in which the soft demapped and soft decoded 
signals are likelihood ratios. 



20. A method of transmitting a digital signal, as claimed 
in claim 18, in which the soft demapped and soft decoded 
signals are log-likelihood ratios. 

21. A method of transmitting a digital signal, comprising; 
coding an input signal with an error checking or error 

correcting code, interleaving the bits of the coded 
signal, mapping the interleaved coded signal into a 
multilevel signal, sending the multilevel signal over a 
noisy channel in a transmission medium; 

receiving the multilevel signal distorted by noise (noisy 
multilevel signal), demapping the noisy multilevel sig : 
nal to provide a soft demapped signal, deinterleaving 
the demapped signal, decoding the deinterleaved 
demapped signal to provide a soft decoded signal 
interleaving the decoded signal, recalculating the 
demapped signal iteratively using the noisy signal and 
the soft decoded signal, 

characterized by: 

storing two different mappings having different mutual 
information; 

deriving an indication of the channel conditions; 
determining the number of iterations to be carried out 

from a plurality of possible numbers of iterations; 

and 

selecting the mappings in a mixing ratio dependent on 
the derived indication of channel conditions and on 
the number of iterations as determined, the mapping 
and demapping being operatively responsive to the 
selected mapping. 

22. A method of transmitting a digital signal, as claimed 
in claim 21, wherein the indication of the channel conditions 
is the signal to noise ratio. 

23. A method of transmitting a digital signal, as claimed 
in 21, in which the soft demapped and soft decoded signals 
are likelihood ratios. 

24. A method of transmitting a digital signal, as claimed 
in 21, in which the soft demapped and soft decoded signals 
are log-likelihood ratios. 

25. A method of transmitting a digital signal, as claimed 
in claim 21, wherein each mapping is stored with an 
indication of its mutual information, and including storing 
an approximation of the optimum mutual information with 
a plurality of respective combinations of channel conditions 
and number of iterations, the step of selecting a mapping 
being operative to identify an optimum mutual information 
from the number of iterations as determined and the nearest 
stored channel conditions to the derived indication, 

and selecting the mappings in a mixing ratio to give a 
mutual information for the mix approximately equal to 
the optimum. 

26. A method as claimed in claim 25, wherein the mixing 
ratio q is calculated according to the formula: 



where 

io,max is tne larger mutual information of the stored 
mappings, 

i 0jTnin is the smaller mutual information of the stored 

mappings, and 
\ oopt is the desired optimum mutual information. 

* * * * * 
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